SOME ALGEBRAIC INVARIANTS RELATED TO MIXED 

PRODUCT IDEALS 



CRISTODOR IONESCU AND GIANCARLO RINALDO 

Abstract. We compute some algebraic invariants (e.g. depth, Casteln- 
uovo - Mumford regularity) for a special class of monomial ideals, namely 
the ideals of mixed products. As a consequence, we characterize the 
Cohen-Macaulay ideals of mixed products. 



1. Introduction and preliminaries 

The class of ideals of mixed products is a special class of square-free 
monomial ideals. They were first introduced by Restuccia and Villarreal (see 
[6] and [7]), who studied the normality of such ideals. They gave a complete 
classification of normal mixed products ideals, as well as applications in 
graph theory. 

Let S = K[x,y] be a polynomial ring over a field K in two disjoint sets 
of variables x = (x\, ... ,x n ),y = (yi, . . . , y m ). The ideals of mixed products 
are the ideals 

I q J r + I s J t , q,r,s,teN, q + r = s + t, 

where // (resp. J p ) is the ideal of S generated by all the square- free mono- 
mials of degree I (resp. p) in the variables x (resp. y). We set 1$ = Jo = S. 
By symmetry, essentially there are 2 cases: 

i) L = IkJ r + I s Jt, < k < s, 

ii) L = IkJ r , k > 1 or r > 1. 

Our aim is to investigate some algebraic invariants of this type of ideals, such 
as depth and Castelnuovo-Mumford regularity. One case is already known. 
Namely in [3], Herzog and Hibi proved the case m = (see Proposition 12. 2p . 
In the general case, we use also some techniques used by Herzog, Restuccia 
and the second author in the paper [3]. Note that our results are true in 
a slightly more general situation than the one considered in [6], namely we 
don't use the condition q + r = s + t. 
All over the paper we shall use the following notation. 

Notation 1.1. Let K be a field and K[x, y] = K[x%, . . . , x n , y±, . . . , y m ] the 
polynomial ring in n+m variables over K. By Ik we shall mean the monomial 
ideal generated by all the square-free monomials of degree k in the variables 
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xi,...,x n and by Ji we shall mean the monomial ideal generated by all 
the square-free monomials of degree I in the variables yx, . . . ,y m . For a 
monomial ideal I, we shall denote by G(I) the minimal monomial system of 
generators of /. 

We recall the following 

Definition 1.2. Let I = (x ai , . . . , x a «) G K\x\ = K[x\, . . . , x n ] be a square- 
free monomial ideal, with on = (a^, . . . ,oii n ) £ {0, l} n . The Alexander dual 
of I is the ideal 

Q 

I* = f]m u 

i=l 

where rrij = (xj : 04. = 1). 
Remark 1.3. It is easy to see that 

Ik = ^n-fc+l' k = 1, . . . ,n. 

It follows that 

Ik = n(xj 1 , . . . , Xi n _ k+1 ), 
where the intersection is taken over all subsets with n — k + 1 elements 
{h, . . . ,i n - k+ i} C {1,. . . ,n}. Hence 

dim(5// fc ) = k - 1. 

2. Regularity of ideals of mixed products 

In this section we want to study the Castelnuovo-Mumford regularity of 
the mixed product ideal I g J r + I s Jt- 

We remind that, if F is the minimal graded free resolution of a given 
graded finitely generated S— module M 

F: 0- ®S{-d gi )h...^%S{-d ki )h...^ S(-d 0i )H M ^0, 
i=i i=i i=i 

then the Castelnuovo-Mumford regularity of M is given by 

reg(M) := max^/^ — k \ k > 0, i = 1, . . . , bk)- 

If J C K[zi, . . . ,z s ] is a graded ideal, if all the generators of J have the same 
degree d and also reg J = d, then J has a d-linear free resolution. 
We recall the following (see for example [5j Th. 5.56]). 

Theorem 2.1 (Eagon-Reiner Theorem). Let L be a square-free monomial 
ideal. Then S/L is Cohen- Macaulay if and only if I* has a linear free reso- 
lution. 

Proposition 2.2. Suppose that m = 0, so that S = K[x%, . . . ,x n ]. Then: 

a) S/Lk is Cohen- Macaulay for every k; 

b) reg(4) = k. 

c) pd(5//jfc) = n - k + 1. 



SOME ALGEBRAIC INVARIANTS RELATED TO MIXED PRODUCT IDEALS 3 

Proof: a) See Ex. 2.2]. 

b) By Remark 11.31 we have dim S/ Ik = k — 1. Therefore, by [5j Theorem 
5.59] and a) we get 

reg(I fc ) = pd(S n /I* k ) = pd(S n /J n _ fe+ i) = k. 

c) pd(5/J fc ) = veg(S/r k ) = reg(5/I n _ fe+1 ) = n - k + 1. 

Lemma 2.3. Lei / and J be graded ideals in S such that Torf (S/I, S/J) = 
0. Assume that reg(I) = q and reg( J) = r. T/ien 

reg(I + J) = q + r — 1. 

Proof: Let F = (Fi) and G = (Gj) be the graded minimal free resolutions 
of S/I, resp. S/J and consider the tensor product of complexes F ® G, i.e. 

(F®G) fc = Fj (8) Gj . 

i+j=k 

Then, Torf (S/I, S/J) =0 implies that F ® G is the minimal free resolution 
of 5/(1 + J). Let 

£ k,i +j (S /)•'•'.'/• ' 

and 

m 

be the graded Poincare series of S/I and resp. S/J. Then PC; is the graded 
Poincare series of S/(I + J). Since 

reg(5//) = deg y (P), reg(5/J) = deg y (Q) 

and 

reg(5/(I + J)) = deg y (PQ) = deg y (P) + deg y (Q), 

we get that 

reg(J + J) = reg(5/(/ + J)) + 1 = reg(5//) + reg(5/J) + 1 = 
= reg(J) — 1 + reg( J) — l + l = q + r — 1. 
Corollary 2.4. veg(I q + J r ) = q + r — 1. 
Lemma 2.5. reg(I q J r ) = q + r. 
Proof: We have the exact sequence 

► IqJr L/ ® tTr * Lj "I - (X/ ► 0. 

Therefore, by Corollary [21] and of [2, Cor. 20.19] we have 

q + r < mg(I q J T ) < max(reg(/ g ® J r ), reg(I q + J r ) + 1), 
and the assertion follows. 
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Remark 2.6. We observe that, when we consider the mixed product ideal 

IqJr ~i~ J-sJti 

we may fix q < s and t < r, since otherwise one of the two summands 
contains the other. 

Remark 2.7. Let I be a monomial ideal and G{I) = {u±, . . . ,u q } be the 
set of minimal generators of I. Consider the exact sequence 

o -» -» -£ j -» o, 

where Z\(I) is the first syzygy of I. We recall that if we put 

Ui Ui . 

{Ui,Uj) {Ui,Uj) 

where 4>(e Ui ) = U{, 4>(e Uj ) = Uj, then {o"ij}i<ij< g is a system of generators of 
[21 Lemma 15.1]. For simplicity, we denote this system of generators 
of Z X (I) by SC(I). 

Theorem 2.8. Suppose that q < s and t < r. Then 

ieg(I q J r + I s J t ) = r + s - 1. 

Proof: We show first that reg(I q J r + I s Jt) < r + s — 1. In fact we have 
the exact sequence 

-» J, J r n I s J t -» J, J r 7 S J t -» J, J r + J s J t -> 0. 

From the assumption we get 

I q J r n I s J t = I q D J r H I s D J t = 7 S J r . 

Applying [21 Cor. 20.19] we obtain 

reg(I q J r + I s Jt) < max(reg(/ s J r ) - l,reg(J g J r J* J*)) = 

= max(s + r — l,q + r,s + t) = r + s — 1. 

To complete the proof it is sufficient to show that there exists an element 
/ € Z\{IqJ r + I s Jt), that has degree r + s — 1 and is not generated by the 
other generators of Z\{l q J T + I s Jt). 
Since 

G(I q J r + I s J t ) = G(I q J r ) U G(I s J t ), 

we consider an element / £ Z\{l q J r + I s Jt), 

u = ^ii ' " ' X i q Vjl ' ' ' Ujr G G(I q J r ), 

v = x h --- x ia y h ■ ■ ■ y jt G G(I s J t ), 

such that ii < ^ < • • • < < ^g+i < • • • < is and ji < J2 < • • • < jt < 
jt+i < ... < j r - Then 

/ = X i q +1 ' ' ' X ia e u ~ Ujt+1 ' ' ' Vjr e v 
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and, if we consider the shift, the degree of / is r + s — 1. We observe also 
that (u,v) has the minimal degree between the greatest common divisors 
of pairs of monomials respectively in G(I q J r ) and G{I s Jt), and it cannot 
exist a syzygy of bigger degree that is a generator of Z\(I q J r + I s Jt), since 
reg(I q J r + I s Jt) < r + s — 1. Let g be a generator of Z\{I q J T + I s J t ). Then 
either g is in SG(I q J r ) U SG(I r J s ), or g has degree r + s — 1 and is defined 
in a similar way as /. If there exists g of degree r + s — 1 we are done. If 
there does not exist g of degree r + s — 1, f has to be generated by elements 
in Z\(I q J r ) C Z\(I q J r + I s Jt) and elements in Zi(I s J t ) C Z\(I q J r + I^Jf). 
Since Z\(I q J r ) n Z\(I s J t ) = we obtain that 

^+1 ' • • x i s e « G Zl(IqJr) and y Jt+1 • • • 6 Zi(I s J t ), 
that is false. 

3. Depth and height of ideals of mixed products 

In this section we want to study the Krull dimension and the depth of 
the ring S/{I q J r + I s Jtj- As a consequence we obtain conditions for the 
Cohen-Macaulayness of this ring. We start with an easy result. 

Proposition 3.1. (1) If q = 0, then dim(5/J r ) = n + r — 1. 

(2) lfr = 0, then dim(S/I q ) =m + q-l. 

(3) If q > and r > 0, then 

dim(S/IqJ r ) = n + m — min(n — q + 1, m — r + 1). 

Proof: 1) and 2) follow immediately from Remark 11.31 
3) We have to show that 

height(/ g J r ) = min(n — q + 1, m — r + 1). 

We observe that I q , resp. J r , is an unmixed ideal, whose associated prime 
ideals have height n — q + 1, resp. m — r + 1. The prime decomposition of 
the radical ideal I q J r is 

t s 

i q j r = i q nJ r = (f]p i )n(f]Q j ) 

i=i j=i 

where Ass(S/I q ) = {Pi, . . . , Pt} and Ass(S/J r ) = {Qi, ■ ■ ■ , Qs}- The asser- 
tion follows. 

Theorem 3.2. Let 1 < q < s, 1 < t < r. Then 

(1) dim£/(i s + J r ) =r + s-2; 

(2) dim S/ (I q J r + I s ) = n + m — min(n — q + 1, m + n — (r + s) + 2); 

(3) dim Sy(Jg J r +I s Jt) = n+m— min(n— m— 1+1, m+n— (r+s)+2). 

Proof: 1) We have 

SyfT, + J r ) = . . . ,x n ]/I s ®k K[yi, . . .,y m }/J r 

and the assertion follows by Remark 11.31 and by [3 Ex. 2.1.14]. 
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2) Since I q D I s , we have 

I q Jr + Is = J g n(J r +I S ). 

The assertion follows from the fact that each face ideal of J r + I s is the 
disjoint union of a face ideal of I s with a face ideal of J r . 

3) We remark that 

i g J r + 7 S J* = l q n (J r + J s ) n J t 

Iq D I s , Jt D J r - Now we continue as in case 2). 
Lemma 3.3. depth(5// g J r ) > q + r — 1. 
Proof: We consider the exact sequence 

-> (/, + J r )/J r -» 5/J r -> 5/(/ g + J r ) -» 0. 
By [U Prop. 1.2.9] we have 

depth(7 g + J r )/J r > min(depth(5/J r ),depth(5/(/ 9 + J r ) + 1)). 

By Remark 1 1.3 1 and Lemma [2.2l we obtain that depth(S'/J r ) = n+r — 1. We 
also observe that 

S/(I q + J r ) = K[X1, . . .,X n ]/I q ® K K[Vl, ■ ■ ■ ,y m ]/ J r - 

Then from [3 Th. 2.2.21] we get 

depth S/(I q + J r ) = depth(iC[xi, . . .,x n ]/I q ) + depth(if[yi, . . .,y m ]/J r ) = 

= q — 1 + r — 1 = q + r — 2. 

Therefore 

depth((/ g + J r )/ J r ) > min(n + r — 1, q + i — 1) = q + i — 1. 
If we consider the exact sequence 

-> /,//, J r -> J r -» 5/7, -» 
again by [1, Prop. 1.2.9] we obtain 

depth(Sy7j J r ) > min(depth(7 g /7q J r ), depth(5/7 g )), 

and since 

Iq/IqJr = Iq/ Iq J r = (Iq + J r )/J r , 

we get 

depth(5/7 9 J r ) > min(g + r — 1, m + q — 1) = q + r — 1. 

Theorem 3.4. (1) lfq = 0, then depth(5/ J r ) = n + r - 1. 

(2) 7/r = 0, toera depth(S , /7 g ) = m + g - 1. 

(3) Suppose that q > and r > 0. TTien 

depth(5/7 9 J r ) = q + r -1. 



SOME ALGEBRAIC INVARIANTS RELATED TO MIXED PRODUCT IDEALS 7 

Proof: 1) and 2) follow immediately from the proof of 12.21 
3) It remains to show that depth (S/I q J r ) < q + r — 1. We prove this by 
induction on r and q. Let r = 1, q = 1. We claim that 

Tor m+n _i(K, S/hJi) / 

which implies the inequality. We shall construct an element 

[z] £H:= H m+n ^(K(S;x,y) ® 5/JiJi), 

where K(S; x, y) is the Koszul complex of S with respect to the sequence 

Xi, . . . , X n , yx, ■ ■ ■ , |/m- 

We fix the lexicographic term ordering such that 
xi> ■■■ > x n > yt> ■■■ > y m 

and let 

m n 

z:=Y J (-l) k+1 yk(/\e l )A(/\f J ). 

k=l i=l j^k 

We want to show that z is a cycle. 

m n 

d(z) = Y,(-l) k+1 ykd[(/\e l )A(/\f J )] 

k=l i=l jj^k 

m n m n 

= £(-i) fc+ V[(-ir( A e W A + D-*)^^ A e <) A 

fc=l i=l j^A; fc=l i=l j^k 

It is easy to see that the second sum vanishes, since xiyu € I\Ji, for all 
i = 1, . . . ,n, k = 1, . . . , m. Therefore 

m n 

d(z) = (-in^(-i)*+ v A A /i))> 

hence we have to show that 

m 

(3-1) E(-l) fe+1 y fc 5(A/,) = 0. 

fc=i j^fc 

A summand of (|3.1h is of the form 

(-i) fe+1 y A (-ir (0+1 yK A /i). 

where 7r(Z) is the position of // in (Aj^fc/i)- We observe that if fc < Z then 
7r(Z) = Z — 1, while if /c > Z then 7r(Z) = Z. We also observe that in (|3.ip there 
exists only one other summand 

(-i) fc,+ ^'W( a &)> 

with V = k and k' = I. It is easy to show that 

(-ij'-^W* + (-i) fe+7r °W = o 
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Indeed, either k < I, that is ir(k) = k and ir(l) = I — 1, or k > I, that is 
ir(k) = k — 1 and = I. 

Now we want to show that z is not a boundary. We observe that, if we 
write 

m 

z=(e 1 A...Ae n )A(Y J (-l) k+1 y k (/\f 3 )), 
k=l j^k 

(1) The coefficients of z are polynomials of total degree 1; 

(2) The multidegree of the coefficients of z with respect to x is 

multideg x (z) = (0, . . . , 0) G Z n . 
Suppose now that b is a boundary such that d(b) = z. Then 
b = 7ei A ... A e n A /i A ... A f m , 7 G S 

and 

n m 

^) = 7]C(-i) fc+1 ^(A e *) A (A^)+ 

k=l i^k j=l 

m n 

+1 Y,(-l) n+l+1 yi(/\e i )A(/\f J ). 

1 = 1 1=1 jy^l 

Suppose that 7 7^ 0. From the fact that the multidegree of z with respect 
to x is (0, . . . , 0), we get that jXi = for alH = 1, . . . , n. It follows that 
7Xj <G h J\ and the total degree of 7 is at least 1. Therefore jyi has total 
degree at least 2, for all I = 1, . . . , m. But the coefficients of z have total 
degree 1, therefore 7 = 0. 

Now suppose that 1 < i < m and that depth(S'/Ii J;_i) = i — 1. We want 
to show that depth(S'//i Jj) = i. 

Let Si = K[xi, . . . , x n ,yi, . . . , yi], with I = 1, . . . , m and let 

Li := I\Ji C S/. 

We have the exact sequence 

- L+/LiS l+1 - S l+1 /LiS l+1 - -> 0. 

We observe that 

= LiSi + i + yi + iLi-iSi + i 

and 

Lf /LiSi + i = (LiSi + i + yi + iLi-iSi + i)/Li = 
— Ul+iLi-iSi+i/LiSi+i C\ yi+iLi-iSi+i. 
Since Lj C Lj_i, n L^i^+i = y/+iLj_iS'/ + i and is not a zero- 
divisor on S/+i, we obtain 

Lf/LiSi+i = Li-iSi+i/LiSi+i. 

Therefore 

Si+i/L~l = Si +1 /Li_iSi +1 . 
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By the induction hypothesis we have 

depth(5 i /L,_ 1 ) = * - 1 

and since yi + ± is a regular element of Si+i/Li—iSi+i we obtain the assertion. 
If we consider the ideal l{ J r , with the same argument, by induction on i > 1, 
we obtain that depth(S / I q J r ) = q + r — 1. 

Corollary 3.5. S/(I q J r ) is Cohen- Macaulay if and only if one of the fol- 
lowing conditions hold: 

(1) q = 0; 

(2) r = 0; 

(3) q > 0, r > 0, m = r and n = q. 

Proof: The cases q = or r = being clear, we can suppose that q > 
and r > 0. By I3,ll we have 

dim(S / I q J r ) = m + n — min(n — q + l,m — r + 1) 

and by 13.41 we get 

depth(5//q J r ) = q + r — 1. 

It follows that if S/(I q J r ) is Cohen-Macaulay then 

m + n — min(n — q + l,m — r + 1) = g + r — 1. 

Suppose that n — q + 1 < m — r + 1. Then from above we get m = r and then 
clearly n = q. The case m — r + 1 < n — q + 1 leads to the same condition. 
The converse is obvious. 

Lemma 3.6. Let 1 < q < s and 1 < t < r. Then 

(1) depthS/ (IgJ r + I s J t ) > min(g + r - 1, s + t - 1); 

(2) depth S/(J, J r + /,) > g + r - 1. 

Proof: 1) We have the exact sequence 

o -> 5/J, J r n i s j t -> 5// 9 j r e s/j, j t -» j r + / s j t ) -» o 

where I g J r (~\I s Jt = I s Jr (see the proof of Theorem 12.8ft . By [H Prop. 1.2.9] 
we obtain 

depth(5/(/ g J r +/,J t )) > mm(depth(5// s J r )-l,depth((S// 9 J r )e(S , // s Jt))) = 
= min(s + r — 2, min(g + r — 1, s + 1 — 1)) = 
= min(g + r — 1, s + t — 1). 
2) In this case we have 

-> 5// s J r -» 5//, J r 5/7 s -» J r + J fl ) -> 
and we obtain 

depth(5/(J, J r + 1,)) > min(depth(5 , /J s J r ) - 1, depth((5/J, J r ) © (S/I,))) = 

= min(s + r — 2, min(g + r — 1, s + m — 1)) = g + r — 1. 
Theorem 3.7. Let 1 < q < s, 1 <t < r. Then: 
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(1) depth S/ {I 8 + J r )=s + r- 2; 

(2) depth S/(I q J r +I s )=q + r-l; 

(3) depth S/ (I q J r + I s Jt) = min(g + r,s + t) — l. 

Proof: 1) This was already proved in the proof of Lemma 13.31 
2) Since by Lemma [3.61 we have that depth S/(I q J r + I s ) > q + r — 1, we 
only have to prove that 

(K,S/(I q J r +I s ))^0. 

We consider the exact sequence 

(3.2) -» S/I s J r -» S/I q J r © S/I, -> S/(I q J r + J s ) -► 0. 

Let k = n + m — (q + r — 1) and consider the long exact sequence of Tor 
induced by the sequence (|3.2p . We get the exact sequence 



>Tor k (K,S/I s J r ) -» Tor k (K,S/I q J r ®S/I s )^ 

Tov k (K,S/(I q J r + I s ))^--- 

By hypothesis we have s > q and by Theorem 13.41 we get 

pd S/I s J r = m + n — (s + r — 1) < k. 

Therefore we have that Tor k (K, S/I s J r ) = 0, that is <j) is injective. We have 
also that 

Tar k (K, S/I q J r © S/I s J t ) * Toi k (K, S/I q J r ) © Tor fc (i^, S/I s J t ) 

and by Theorem 13.41 we obtain Tor k (K,S/I q J r ) ^ 0. Therefore by the 
injectivity of (j> we obtain the assertion. 

3) Let us suppose that q + r < s + t. Since by Lemma 13.61 we have that 
depth S/(IqJ r +I s Jt) > q+r — 1 we have to show that depth S/(I q J T +I s Jt) < 
q + r — 1 , that is equivalent to say 

Tor m 

+n-(q+r— 1) 

(K,S/(I q J r + I s J t ))^0. 

We consider the exact sequence 

(3.3) -» 5// fl J r -» S// 9 J r © 5/J s J t -> J r + I s J t ) -> 0. 

Let fe = m + n — (g + r — 1) and consider the long exact sequence of Tor 
induced by sequence (|3.3|) . We get 

>Tor fc (K,S// s J r ) -» Tox k (K,S/I q J r ®S/I s J t )^ 

^ Toi k (K,S/(I q J r + I s Jt))^--- 

By hypothesis we have s > q and by Theorem 13.41 we get 

pd S/I s J r = m + n — (s + r — 1) < k. 

Therefore we have that Tor k (K, S/I s J r ) = 0, that is ip is injective. We have 
also that 

Tor k {K, S/I q J r © S/I s J t ) Tor fe (K, J r ) © Tor fc (iT, 5//, J t ) 
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and by Theorem 13.41 we obtain Tor^ (K, S/I q J r ) ^ 0. Therefore by the 
injectivity of ip we obtain the assertion. 

Corollary 3.8. Let < q < s, < t < r. Then: 

(1) S/I q ,S/J r and S / (I q + J r ) are always Cohen- Macaulay; 

(2) S/(I q J r ) is Cohen-Maculay if and only if m = r and n = q; 

(3) S/(I q J r + I s ) is Cohen- Macaulay if and only if s = q+1 and r = m; 

(4) S/ (I q J r + I s Jt) is Cohen-Macaulay if and only if r = m, s = n, 
t = m — l,q = n — 1. 

Proof: (1) and (2) see Corollary 13.51 

(3) Suppose that R := S/(I q J r + I s ) is Cohen-Macaulay. Then from 13 .71 and 
13.21 we get 

n + m — min(n — q + l,n + m — (r + s) + 2) = q + r — 1. 
We have 2 cases: 

&) m + q > r + s — 1. Then dim(i?) = m + q — l and depth(i?) = q + r — 1. 
Since R is Cohen-Macaulay we get m = r. From this it follows that s < q + 1 
and consequently s = q+1. 

b) m + q < r + s — 1. Then dim(i?) = r + s — 2. Since R is Cohen- 
Macaulay it follows at once that s = q + 1. Further we get m < r, which is 
a contradiction. 
The converse is obvious. 

(4) Let R := S/(I q J r + I s Jt)- and suppose that R is Cohen-Macaulay. Then 
from 13.71 and ET21 we have that 

min((7 + r, s + t) — 1 = n + m — min(n — q+ 1, m — 1+ 1, n + m — (r + s) +2). 

We have to consider 2 cases: 

a) q + r < s + t. We shall consider 3 subcases, as follows, 
al) n — q + 1 < m — t + 1 and n — q+1 <n + m — r — s + 2. 
Since R is Cohen-Macaulay we obtain that m = r. From 

n — q < n + m — r — s + 1 

it follows that q > s — 1, that is q = s — 1. Now from 

s — 1 + r < s + t 

we get r — 1 < t and consequently 

t = r — 1 = m — 1. 

Further we obtain immediately n = q + 1. 

a2) n + m — r — s + 2 < m — t + 1 and n + m — r — s + 2 < n — q + 1. This 
means that 

m + q<r + s — 1, 
n + t<r + s — 1. 

Since R is Cohen-Macaulay we get immediately that q = s — 1 and from the 
second inequality above we have r > m, that is r = m. From q + r < s + t 
we have that t > r — 1, that is t = m — 1. Now it follows at once that s = n. 
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a3) m — t + 1 < n — q + 1 and m — t+l<n + m — r — s + 2. 
Since R is Cohen-Macaulay we get q + r = n + t. Then 

r = n — q + t > m — t + t = m, 

that is r = m. From 

m — t < m + n — r — s + 1 

we get 

q + r = t + n>r + s — 1. 
It follows at once that g > s — 1, that is g = s — 1. Now, from 

g+r=n+i<s+i 

we obtain s = n and then i = g + r — n = s — 1 + r — s = r — 1. 

b) s + t < q + r. One has to consider the same 3 subcases as in case a). 
The proof is exactly the same. 
The converse is clear. 
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